package com.leetcode.www;

/**
 * Creared with IntelliJ IDEA.
 * Description:给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。
 *
 * 丑数 就是只包含质因数2、3 和/或5正整数。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/ugly-number
 *
 * User:yxd
 * Date:2022-01-16
 * Time:23:04
 */
public class Normal263 {
    public static void main(String[] args) {
        int a = 30;
        System.out.println(isUgly(a));
    }
    public static boolean isUgly(int n) {
        if(n <= 0)return false;
        int[] a = {2,3,5};
        for(int s:a){//不知道次数  使用强制for循环
            while(n % s == 0){//如果能整除这个数就一直整除这个数
                n = n / s;
            }
        }
        if(n == 1){//最后如果为1就是丑数
            return true;
        }else{
            return false;
        }

    }
}
